PENJADWALAN RUANG OPERASI RUMAH SAKIT DENGAN METODE NON-DOMINATED SORTING GENETIC ALGORITHM II (NSGA-II)
نویسندگان
چکیده
Penjadwalan operasi pasien merupakan aktifitas penting pada kegiatan operasional rumah sakit, karena menentukan waktu pasien-pasien tertangani dengan baik. Permasalahan ini dimodelkan sebagai masalah optimasi multi-obyektif yaitu meminimalkan yang digunakan saat tindakan operasi. Masalah penjadwalan dirumuskan mixed integer programming (MIP), sehingga variabel merepresentasikan jadwal kasus layak untuk ruangan tertentu dalam satu hari. Tahapan merumuskan solusi heuristik, fungsi objektif fraksional, mengubah dan meningkatkan kualitas menggunakan local branching, formulasi MIP tersebut didasarkan time-index. Model dapat diselesaikan metode berbasis global search. Metode menghasilkan sejumlah non-dominated mendekati pareto front proses. Walaupun mampu front, isu utama dari search adalah bagaimana menjaga diversitas Penelitian menerapkan algoritma Non-dominated Sorting Genetic Algorithm II (NSGA-II). Berdasarkan hasil uji coba, hal diversity operasi, NSGA himpunan optimal tingkat terbaik sebesar 0.597. Hal menunjukkan bahwa usulan NSGA-II beragam berbagai kombinasi.
منابع مشابه
Optimal Distribution System Reconfiguration Using Non-dominated Sorting Genetic Algorithm (NSGA-II)
In this paper, a Non-dominated Sorting Genetic Algorithm-II (NSGA-II) based approach is presented for distribution system reconfiguration. In contrast to the conventional GA based methods, the proposed approach does not require weighting factors for conversion of multi-objective function into an equivalent single objective function. In order to illustrate the performance of the proposed method,...
متن کاملVoltage Stability Constrained Optimal Power Flow Using Non-dominated Sorting Genetic Algorithm-II (NSGA II)
Voltage stability has become an important issue in planning and operation of many power systems. Contingencies such as unexpected line outages in a stressed system may often result in voltage instability, which may lead to voltage collapse. This paper presents evolutionary algorithm techniques like Genetic Algorithm (GA) and Non-dominated Sorting Genetic Algorithm II (NSGA II) approach for solv...
متن کاملoptimal distribution system reconfiguration using non-dominated sorting genetic algorithm (nsga-ii)
in this paper, a non-dominated sorting genetic algorithm-ii (nsga-ii) based approach is presented for distribution system reconfiguration. in contrast to the conventional ga based methods, the proposed approach does not require weighting factors for conversion of multi-objective function into an equivalent single objective function. in order to illustrate the performance of the proposed method,...
متن کاملA Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II
Abstract. Multi-objective evolutionary algorithms which use non-dominated sorting and sharing have been mainly criticized for their (i) computational complexity (where is the number of objectives and is the population size), (ii) non-elitism approach, and (iii) the need for specifying a sharing parameter. In this paper, we suggest a non-dominated sorting based multi-objective evolutionary algor...
متن کاملOptimal Distribution System Reconfiguration Using Non- dominated Sorting Genetic Algorithm (NSGA-II)
In this paper, a Non-dominated Sorting Genetic Algorithm-II (NSGA-II) based approach is presented for distribution system reconfiguration. In contrast to the conventional GA based methods, the proposed approach does not require weighting factors for conversion of multi-objective function into an equivalent single objective function. In order to illustrate the performance of the proposed method,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika)
سال: 2023
ISSN: ['2540-8984']
DOI: https://doi.org/10.29100/jipi.v8i1.3989